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ABSTRACT. We study limit laws for return time processes defined on infinite conserva- 
tive ergodic measure preserving dynamical systems. Especially for the critical cases with 
purely atomic limiting distribution we derive distorted processes posessing non-degenerated 
limits. For these processes also large deviation asymptotics are stated. The Farey map is 
used as an illustrating example giving new insides into the metric number theory of con- 
tinued fractions. 



1. Introduction and preliminaries 

Throughout this paper (X, T, A, fi) will denote a conservative ergodic measure preserv- 
ing dynamical systems where p is an infinite cr-finite measure. Kac's Theorem implies that 
in this situation the mean return time to sets of finite positive measure is infinite. In terms 
of Markov chains this corresponds to the null recurrent setting. Hence, new probabilistic 
properties of such dynamical systems lead to interesting results for null recurrent Markov 
chains, whereas known results for these Markov chains sometimes allow analog statements 
for infinite measure preserving transformations. 

In this paper we are going to study the critical cases of the generalized Thaler's Dynkin- 
Lamperti laws describing the asymptotic behaviour of the following processes. 



Z n (x) 



max{fc < n : T k {x) £ A}, x £ A n := ULo T ~ k A 



Jk=0 

0, else. 

• Y n (x) := min {k > n : T k (x) £ A, } x £ X, 

• V„ (x) := Y n - Z n . 

Namely, it is shown in |Tha98| that Z n /n, Y n /n, V n /N all converge strongly in distribu- 
tion to certain random variables depending only on the exponent (1 — a) of the wandering 
rate (cf. (T), Subsection For certain values of a these random variables turn out to 
be atomic. In order to derive non-degenerated results also for these cases we consider 
distorted processes, i.e. 

F(X n ) F{n- X n ) 

F(n) F(n) ' 

where F is a regularly varying function and (X n ) denotes any of the sequences (Y n ), (V n ). 
In particular we introduce the processes 

_ Ell v(An{<p>k}) n££o/^n{y>fc}) 

' 1,1 • p(A n )V n 
a _ E^f^nt^t}) _ nE|oMMy>fc}) 

MAO ' »(An)Y n 

We call A„ the distorted total waiting time process and A„ the distorted residual waiting 
time process. In here, 

tp{x) = m£{n > 1 : T n {x) £ A}, x£ X, (1.1) 



2 



MARC KESSEBOHMER AND MEHDI SLASSI 



denotes the first return time to the set A. 

We remark that the analog questions for (Z n ) are already treated in |KS05b|. In 
IKS05al some limit theorems for (Z n ) have been applied to the Farey interval map de- 
riving new number theoretical results for continued fractions. In the last section of this 
paper we also develop some consequences of the main theorems for continued fractions. 

Finally, we would like to point out that other related results can be found in |TZ06|, 
HZwe03l . 

1.1. Infinite ergodic theory. A characterization of (X, T, A, n) being a conservative er- 
godic measure preserving dynamical system where /i is an infinite er-finite measure as used 
in this paper will be given in terms of the transfer operator below. For further definitions 
and details we refer the reader to IIAar97l . 
Let 

~P[j, '■= {v : v probability measure on A with v <C fJ.} 

denote the set of probability measures on A which are absolutely continuous with respect 
to /i. The measures from V a represent the admissible initial distributions for the processes 
under consideration. With V u we will sometimes also denote the set of the corresponding 
densities. 

Let us recall the notion of the wandering rate. For a fixed set A E A with < /i (A) < 

oo we set 

n 

A n := \J T- k A and W n := W n (A) := /x (A n ) , n > 0, 

fc=0 

and call the sequence (W n (A)) the wandering rate of A. The following identities hold 

n „ 

W n (A) =^/i(in{^> k}) = / mm(<p, n+ I) dfi, n>0. 

k=o 

Since T is conservative and ergodic, for all v E V u , we have 

v {{lp < oo}) = 1, v ({Y n < oo}) = 1 for all n > 1, and lim v (A n ) = 1 

n — >oo 

To explore the stochastic properties of a non-singular transformation of a er-finite mea- 
sure space it is often useful to study the long-term behaviour of the iterates of its transfer 
operator 

divfoT- 1 ) 

T ■ Li (p) > Li (fi) , f^T(f) :=^ 1 -: '-, 

where denote the measure with density / with respect to \x. Clearly, T is a positive 
linear operator characterized by 

/ f (/) dy.= f fdfi, /eiifc), Be A. 
Jb Jt-!(s) 

An approximation argument shows that equivalently for all / E L\ (/z) and g E £qo (a*) 

/ T{f) ■ g d\x= \ f-goTdfi. 
Jx J x 

The ergodic properties of (X, T, A, fi) can be characterized in terms of the transfer operator 
in the following way (cf. | Aar97|). A system is conservative and ergodic if and only if for 
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all / 6 liy (/u) := {/ € £1 : / > and J x f d^L > 0} we have ^i-a.e. 

(/) = «>. 

n>0 

Note that invariance of fi under T means T (1) = 1. 

The following two definitions are in many situation crucial within infinite ergodic the- 
ory. 

• A set A 6 A with < fj, (A) < oo is called uniform for f G if there exists a 
sequence (b n ) of positive reals such that 

^ n—l 

— T k (/) — * 1 M - a - e - uniformly on A 

n fe=o 

(i.e. uniform convergence in (/J,\AnA))- 

• The set A is called a uniform set if it is uniform for some f E "P^. 

Note that from |Aar97|, Proposition 3.8.7, we know, that (b n ) is regularly varying with 
exponent a (for the definition of this property see Subsection 13. 1> if and only if (W n ) is 
regularly varying with exponent (1 — a). In this case a lies in the interval [0, 1] and 

d n W n ~ — — -. (1.2) 

1 (1 + a) 1 (2 — a) 

In here, c„ ~ b n for some sequences (c„) and (b n ) means that b n 7^ has only finitely 
many exceptions and "[imn-nx, f 1 - = 1. 

Next, we recall the notion of uniformly returning sets, which will be used to state the 
conditions in Theorem l2.4l (cf. |KS05b|, Subsection 1.2) 

• A set A E A with < /1 (A) < 00 is called uniformly returning for f 6 if 
there exists an positive increasing sequence (b n ) such that 

b n f n (f) — > 1 \i — a.e. uniformly on A. 

• The set A is called uniformly returning if it is uniformly returning for some / 6 
TV 

From |KS05b |, Proposition 1.2, we know that for j3 € [0, 1) we have that (b n ) is regularly 
varying with exponent (3 if and only if (W n ) is regularly varying with the same exponent. 
In this case, 

W„r(l-/?)r(l+/J) (n->oo). 

Also (see | KS05b | , Proposition 1 . 1 ) we have that every uniformly returning set is uniform. 
In the proof of this fact it is shown that there exists a funcition / 6 such that A is 
uniform as well as uniformly returning for /. This observation will be relevant in Theo- 
rem 12.51 Under some extra conditions the reverse implication is also true (cf. [KS05a|, 
Proposition 2.6). 

Example. Let T : [0, 1] — ► [0, 1] be an interval map with two increasing full branches 
and an indifferent fixed point at satisfying Thaler's conditions in |Tha00|. Then any set 
A 6 B[o,i] with positive distance from the indifferent fixed point and positive Lebesgue 
measure A (A) is uniformly returning. 

Sometimes the limiting behaviour of processes defined in terms of a non-singular trans- 
formation does not depend on the initial distribution. This is formalized as follows. 

Let v be a probability measure on the measurable space (X,A) and (-R n ) n > 1 be a 
sequence of measurable real functions on X. Then distributional convergence of (-R n ) n >i 
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w.r.t. v to some random variable R with values in [—00, 00] will be denoted by R n ==> R. 

Strong distributional convergence abbreviated by R n R on the c-finite measures 
space (X, A, /j) means that R n R for all v 6 "P„. In particular for c 6 [—00, 00], 

Rn c <==> i?„ — > c locally in measure, 
which we also denote by R n — — * c. 

2. Statements of main results. 

We begin this section with recalling the following interesting limit laws for the processes 
Y n and V n which are due to Thaler |Tha98 1. 

(T) Thaler's Dynkin-Lamperti Theorem. Let A e A with < (J, (A) < 00 be a 
uniform set. If the wandering rate (W n (A)) is regularly varying with exponent 
1 — a for a 6 [0, 1], then we have 
(1) 

<Pa, 

n 

where (p a , a € (0, 1) , denotes the random variable on [1, 00) with density 
sin7ra 1 

J<Pa \ x ) — / TTai 3f > Ij 

7T X [X — 1) 

and ipo — 00, ipi = 1. 

(2) 

— =>■ »7o, 

where 770, , a € (0, 1) , denotes the random variable on [0, 00) with density 

, „ sin7ra 1 — (max {1 — x, 0}) Q 
fn* (*) = — — . x > °» 

and 770 — 00, 771 = 0. 

To apply (T) to the distorted processes we need the following proposition from |KS05a|. 
Its first part was independently proved by Thaler in | Tha05 1 . 

Proposition 2.1. Let (CI, J 7 , P) be a probability space, let Y n : fl — ► [0, 00] be measur- 
able (n > 1), and let Y be a random variable with values in [0, 00]. 

(1) IfP (Y — 0) = = P (Y — 00) and F is a regularly varying function with expo- 
nent /3 £ R, then 

YlL^Y =j. F(Xn) ^ Y? 

n F (n) 

(2) IfY = goto? i* 1 75 a regularly varying function with exponent f3 G R \ {0} f/zen 



n F (77) \ 00 /or /3 < 

(3) If Y = co and F is a regularly varying function with exponent f3 € R \ {0} then 

>n p F(r n ) p f 00 for/3>0 

77 ~ ' F(n) I for/3<0 ' 
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Figure 2.1. The densities /a o of the limiting distribution of the nor- 
malized Kac process for different values of a € (0, 1). The extreme case 
is given by A = oo. 



The following corollary is a direct consequence of (T), Propositior j2.il and the fact that 



F (n) ' ' " ■ G (n) ' F (n) ' G(n) ' 

with F (n) := W„ and G (n) := W„/n. 

Corollary 2.2. Lef A £ A with < /i (A) < oo be a uniform set such that the wandering 
rate (W n ) is regularly varying with exponent 1 — a. 

(1) I/O < a < 1, f/ien we /zave 

A £^ A 

where C, a denotes the random variable on [0, oo) vwY/z density 



1 sinTra 1 - (max [l-x 1-^,0} 



/£«(» = :; " — — , aS (0,1), 

1 — a TT 



and A = 00 (cf. Fig. 12. J H . 
(2) If < a < 1, then we have 



w/zere 7 Q denotes the random variable on [0, oo) w;f/i density 

f la (x) = (l - (max {l - x^, O})") , a G (0, 1) , 



an 

and 71 = oo (cf. Fig. \2.2l . 
(3) 7f < a < 1, ?/ze« we Ziave 



A„ => d a , 



where j a denotes the random variable on [0, oo) with density 
1 — a 

and So = oo. f c/ F/g. 12. 3D . 



, > 1 sin7ra 1 
/««(a)=i r-, a €(0,1), 
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a = 0.05 



a 0.2 



a = 0.5 



a = 0.98 








1 
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Figure 2.2. The densities /~ of the limiting distribution of the nor- 
malized Kac process for different values of a G (0, 1). The extreme case 
is given by 71 =00. 



a = 0.99 



a = 0.7 




— 1 I I I ► 

1 2 3 4 

Figure 2.3. The densities fg a of the limiting distribution of the nor- 
malized Kac process for different values of a € (0, 1). The extreme case 
is given by So = 00. 

(4) If < a < 1, f/ien we /iave 



where \a denotes the random variable on [0, 1] w/f/1 density 



SHI 7TQ 



1 



a e (0,1) 




ant/ 6»i = 1 fc/ Fig. ]2j}. 
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Figure 2.4. The densities fg a of the limiting distribution of the nor- 
malized Kac process for different values of a G (0,1). The extreme case 
is given by di = 1. 



Remark. For a G (0, 1) we have 

, dist. / , 1 — a dist. , \ — a r dist. , a , n dist. , 

A Q = (r] a ) , 7„ = (T] a ) , a = {(p a -l) , andfl Q = (tp c 
Note, that in particular di obeys the arc-sine law, i.e. it has density 

, s 2 1 
/ 9i (a) = z 7= = , < x < 1, 



7T yT 



and 5i obeys the Cauchy law, i.e. it has density 

2 1 

/«! W = --T- 2' 21 > - 

2 7T 1 + X 

The following two theorems treat the four cases with a e {0, 1} not covered by Corol- 
larvO 

Theorem 2.3. Lef Aei w/f/; < fi (A) < oo be a uniform set. If the wandering rate 
(W n ) is regularly varying with exponent 1 then we have 

r„ C M U and 6„ C M U, (2.1) 
where U denotes the random variable uniformly distributed on the unit interval. 

Example. Let / (0) = 0, / (x) = x + x 2 e~i , x > 0, and let a E (0, 1) be determined 
by / (a) = 1. Define T : [0, 1] — ► [0, 1] by 

rp / \ ._ / f(x), x G [0,a] , 
( ' '~ \ fff, xG(a,l}. 

Then the map T satisfies Thaler's conditions (T1)-(T4) in |Tha95|. Any set A G S[o,i] 
with A (A) > which is bounded away from the indifferent fixed points is a uniform set 
for T. Furthermore, we have 

W n ~ const ■ z-^ (n — > oo) . 

log (n) 
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Hence, 

tog , (n \ M U and C M U. 

log(K) log(F„) 

Theorem 2.4. Lef A £ i w/f/i < /i (A) < oo be a uniformly returning set. If the 
wandering rate (W n ) is slowly varying, then we have 

A„ C M U and A n C M U, 
where U denotes the random variable uniformly distributed on the unit interval. 
Example. We consider the Lasota-Yorke map T : [0, 1] — ► [0, 1], defined by 

2x-l, i6(i,l]. 

This map satisfies the Thaler's conditions (i)-(iv) in |Tha00|. Any compact subset A of 
(0, 1] with A (A) > is a uniformly returning set and we have 

W n ~ log (n) as n — > oo. 

Hence, 

l0g(r "- n) £ J4 C/ and iHiS ^ [/. 

log(n) log(n) 

Another application of the above theorem will be given in the last section on continued 
fractions. 

Remark. The processes considered in |KS05b|, Theorem 1.5 and Theoreml.6, can be ex- 
pressed in terms of F and G by G (n) /G (Z n ) for a = and F (n — Z n ) /F (n) for 
a = 1, respectively. Hence, taking the earlier result from [KS05b| into account we have 
developed non-degenerated results for all critical cases for the processes Z n , Y n , and V n . 

Finally, we give a commen large deviation asymptotic for the two processes Z n and Y n , 
as well as a large deviation asymptotic for the process V n . An application of this theorem 
will be given in the last section on continued fractions. 

Theorem 2.5. Let A be both uniformly returning and uniform for f G and let v denote 
the probability measure with density f. We suppose that (A (~1 {ip > n})) satisfies the 
following asymptotic 

p (A D {ip > n}) ~ n^ 1 L (n) as n — > oo, 

where L a slowly varying function. 

• For < x < 1 and y > with x + y ^ we have 

(n-Z n Y n -n \ /l + y^ £(n) 

v > x, > y ~ log f 1 



n n / \x + y J W n 

• For x > we have 

(Vn \ tt / \ L (n) 

v — > x ~ H (x) — asn oo, 

\ n J W n 

where 

1 - log (x) for x E (0, 1) , 
1/x for x > 1. 
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3. Proofs 

3.1. Some facts from regular variation. We recall the concepts of regularly varying 
functions and sequences (see also |BGT89| for a comprehensive account). Throughout 
we use the convention that for two sequences (o n ), (b n ) we write a n = o (b n ) if b n ^ 
fails only for finitely many n and lirrin^oo a n /b n = 0. 

A measurable function R : K + — ► R with R > on (a, oo) for some a > is called 
regularly varying at oo with exponent p € R if 

lim = \p for all A > 0. 

t^oo R(t) 

A regularly varying function L with exponent p = is called slowly varying at oo, i.e. 

lim = 1 for all A > 0. 

i-»oo L(i) 

Clearly, a function i? : R + — * R is regularly varying at oo with exponent pE R if and only 
if 

R(t) = t p L{t), tet+, 

for L slowly varying at oo . 

A function R is said to be regularly varying atOift^R is regularly varying at 

oo. 

A sequence (u n ) is regularly varying with exponent p if u n — R(n), n > 1, for 
i? : R + — > R regularly varying at oo with exponent p. 

The following facts will be needed in the proofs of the preparatory lemmas and propo- 
sitions of this sections, as well as for the main theorems. 

(KL) Karamata's Lemma (|Fel71 1, |Kar33|). If (a„) is a regularly varying sequence 
with exponent p and if p > — p — 1, then 

n p+1 a n 

lim = — = p + p + 1. 

n^oo ^ fe<n fcPa fe 



(UA) Uniform asymptotics (| Sen76 1) Let (p n ) and (q n ) be two positive sequences with 
p n — > oo and 2a g [1 /X, , X > 1 for n large enough. Then for every slowly 
varying function L we have 

,. LijPn) , 

llm r ? \ = L 

(EL) Erickson Lemma (|Eri70|) Let L / oo be a monotone increasing continuous 
slowly varying function. Let at (x) be defined by a t (x) := L^ 1 (xL (t)) with 
x 6 (0, oo) , where L^ 1 (•) denoting the inverse function of L (•). Then we have 
for every fixed x € (0, oo) 

a t (#) — > oo (t — > oo) 

and for < a; < y 

a t (x) / a t (y) — > (i — > oo) . 
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3.2. Compactness results. Under the assumption that T is a nonsingular ergodic transfor- 
mation on {X, A, n) the compactness theorem in !Aar97l . Section 3.6, gives the following 
implication. 

• If R n oT — R n -A and R„ =^> R for some v G then R n ^ R. 
Hence, before proving the main theorems we show the following two lemmas. 

Lemma 3.1. Let A £ Abe a set of positive finite measure /j (A) and L (t) — ► oo, t — ► oo, 
be a slowly varying function such that 

r»c(*) 



L(x) = C exp 



t 



dt for all x > B, 



where C £ (0, oo) and £ a continuous function on [B, oo) with 

((x) — >0 (x-s-oo). 

Then we have 







and 



J—( L (Y n aT)-L(Y n )) 
L (n) v ' 



J— f L (V n oT)-L(V n )) 0. 
L (n) v ' 



(3.1) 
(3.2) 



Proof. Without loss of generality we assume that there exists 8 £ (0, 1) such that 

|C(t)| < 5 for alU> B. 

For e > we define 

1 



Y n < oo A 



L(n) 



L (F n o T) - i (Y n ) (neN). 



Since 



v rr - / Yn ( x) ~ x > x e {r„ < oo} n t-^+D a c , 

" l 1 jj ~ \ n + (T" +1 (x)) , xeT-(" +1 )A, 



we conclude 



c ({y„<oo}nr-(" +1 )^ c n|^- 



l (y n ) - l (y„ - i) > 



U jT-^+^n | (i(n + ^(T" +1 (tj))) -L(n+1)) >£ 



For n> B large enough such that C5B d (n — l) S 1 L (n) 1 < e we have 



L (Y n H) - £ (y„ (w) - 1) = Cexp 



Y n (u)-1 



a*) 



dt x 



exp 



CM 



dt - 1 



'y„(w)-i t 

Since |£ (<)| < 6 on [B, oo) we have by the Mean- Value Theorem 

L(y n M)-Z(Y„M-i) < ^((y n ( w ))'-(y n ( w )-i)' 

~~ B s ' 
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Now choose n> B large enough such that Cl5 (n 1) — < e This implies 

~~ D D B 5 L(n) r 



K En C ( T- {n+1) AC\ \ J— 



L(n + V (T n+1 {uj)))-L(n + l)) > 



Similarly as above, we obtain for sufficiently large n 

L(n + tp (T n+1 (w))) - L (n+ 1) = Cexp ( / ^ <tt ) x 



C(f) 



exp 



n+ V (T" + 1 (u,)) 

n+1 



di - 1 



Since |£ (i)| < S on [B, oo), there exists a constant C5, such that 

L(n + ^(T n+1 (uj))) -L(n+1) < C s ((n + y> (T" +1 (w)))* - (n + l) 5 ) =: E. 
By the Mean- Value Theorem, we have 

E < SCsn 6 - 1 (ip (T n+1 (w)) - 1) . 

Hence, 

L-(n+i) A n ( 1 (g + jg (T»+i (a,))) - Z (n + 1) 

Using the invariance of fx and the fact that by choice of S we have n 1 ~ s L (n) — > oo, we 
obtain 

V>{K e , n ) < fj, ( An \ tp > n „f'^ E+ 1 \ | -> for n->oo. 



> £ 



This implies 



SC 5 



lim i/ (iif e ,„) = for all v £ 



Using this and the fact {Y n < oo} = X modulo a set of /i-measure 0, we finally conclude 
for all v e 



lim v 

n — >oo 



L (Y n oT) — L (Y„) 



L{n) 



>£> =0. 



The second assertion follows analogously by using the first part of the lemma and 
IKSOSbl. Lemma 3.1. □ 

Lemma 3.2. Let A € Abe a set of positive finite measure \i (A) , then 

A„oT-A„ and A n oT — A„ 0. 

Proof. Let e > be given, and let 

K s , n := {Y n < oo A |A„ o T - A„| > e} . 
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choose n large enough such that < e. By J3.3I we have 

K £ , n c r(«+ 1 UnL(r+ 1 M)-i>A 
c r-<-«)(.4n{„>^ + 

this implies 

\i (K £iTl ) ^ as n — > oo. 

Thus, 

lim 1/ (if e „) = for all y£?„. 

From the fact that {Y n < oo} = X modulo a set of /i-measure the first assertion of the 
lemma follows. 

The second assertion follows analogously by using the first part of the lemma and 
|KS05b|, Lemma 3.2. □ 

3.3. Proofs of main theorems. 

Proof. (First part of Theorem 12. 3> For a = 1 we have W n /n ~ 1/L (n) for a slowly 
varying function L with L (n) — > oo. Due to the Representation Theorem for slowly 
varying functions (cf. |Sen76|) there exists a slowly varying function L with the same 
properties as in Lemma IXTl such that L(x) ~ L (x) as a; — * oo. Therefore, to prove the 
first part it suffices to show 

iM. <H u. ( 3.4) 

L(V n ) 

Let A be a uniform set for some f E V^. First, for every cc G (0, 1], we have 
v (AH. < x j = v i/ (y„ > * + Lan (a;" 1 )] , ^ = fc) 

/ fro 



P n 

I y^r fc (/) • l J 4nfy>|q„(x- 1 )|| ^Mi 



where j/ denotes the probability measure with density / G P M and a„ (x x ) = L 1 yx 1 L(n] 
Note, by (EL) we have 

o-n [x~ ) — > oo and — > for n — > oo. 

an (a; 1 ) 

By the asymptotic in (II .2i and (KL) we obtain on the one hand that for e G (0, 1) and 
sufficiently large n 

L{U) <x] < (l+e)fi(An{i P >[a n (x- 1 )\})-L(n) 



\L{V n ) 

~ (l+e)x. 

This implies 



L(n) \ 
limsupz/ — < x \ < x. 

U(k) r 
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On the other hand, we similarly obtain 

L(V n ) 



limint v — < x ] > x. 



Both inequalities give 



L(V n ) 



< x \ — > x. 



Now let a; > 1. Then we have 



L(n) \ / Lin) \ 
v ; < 1 < v\ ^ v ' < x < 1. 



\L{V n ) J \L(Y n 

From this it follows that 

..( Z ( n ) 



<x ^ 1. 

L{Vn) ) 

< x\ — » 1 — max (1 — x, 0) 



Hence, we obtain for all x 6 (0, oo) 

JIM- 

\L(V n ) 

Using this and Lemma IXT1 the convergence in 13. 41 follows by the compactness theorem. 
Finally, since V n — > oo in probability, it is clear that the slowly varying function L may be 
replaced by any function Lwith L (n) ~ C ■ L (n) , C > 0, as n — ► oo. This finishes the 
the proof of the first part. □ 



Proof. (Second part of Theorem l2.3> Let / and L be given as in the first part of the proof 
of this theorem. Since 

{Z n <k} = {Y k > n} for 1 < k < n, 
we have for every x g (0, 1) 

*(j^<*) = "(y»>L«n(*- 1 )J) 

= v (Z lan{x -i }i < n) 

« n 

= / y^T fc (/) ■ l^n{y>Lo»(g- 1 )j-fe} ^Mi 

fe=0 

where denotes the probability measure with density / 6 P M anda„ (a: -1 ) = L^ 1 ^x^ 1 L(i 

Using the monotonicity of the sequence {lAn{ip>n}) we obtain by the asymptotic in II. 2> 
on the one hand that 



L{n) 
L{Y n ) 



< x \ < J a l J 4n{< P >La„(x-i)J-n} ' (/) dfl 



k=0 

-1\ 



~ fi (A n > [a n (sc )J - n}) ■ L(n) . 
This together with (KL) and (UA) implies 

limsupi^ — < x \ < x. 

\L(Y n ) ~ 
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On the other hand, we derive in a similar way 



<x\ > / lAnW>ya n (x-^)\} ■ E 3 ^ (/) d^i 
J Ja k=o 



L(Y n ) J J a 

~ n{An{^>[a n {x- 1 )\})-L{n). 

This gives the opposite inequality 

,. .. /%) V 

limint v — < x \ > x. 

\L(Y n ) J- 

Hence, we obtain 

L (Y„) 

Using this and Lemma lXTl the second assertion of the theorem follows by the compactness 
theorem and the fact that Y n — > oo in probability. □ 

The proof of Theorem l2 .41 splits into two parts. 



Proof. (First part of Theorem 12. 41 Let A be a uniformly returning set for some / £ V^. 
Let W n ~ L (n) as n — > oo, without loss of generality we may assume that L is monotone 
increasing and continuous. We have for every fixed x <= (0, 1) 

' = i/(K>K(*)J) 



L(n) 



^ z/ (Y n > k + [a n (x)\ , Z n = k) 

k=0 

n— |_a„(x)J— 1 n 

E -+ E • 

fe= k=n—\a rL {x)\ 
n— \_a n {x)\ — 1 



>J / l^n{w>n-fe} ■ (/) d/i 

lAn{^>La„t^)J} ' T k (/) d/J 



k—n— \j&n{?t)\ 

= : I(n) + J(n). 
First, we have to prove that 

/ (n) — > 1 — a; asrn oo. (3.5) 

In fact, we have 

n . n . 

J(n) = J] / Unfo^n-*} •?*(/) dp- ^ lAn{ v >n-k}-f k (f)d[i 

k=0 JA k=n-ya n (x)\-2 J A 

= : V {A n )-I{n). 
we first note, that 

lim i/ (A n ) = 1. 
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By a similar argument as in the proof of Theorem 12.41 we obtain for all e G (0, 1) and 
sufficiently large n on the one hand that 

I in) < (1 + ef ±-Wy an(x)l+2 ~ (1 + ef x. 

On the other hand we have 

x (1 - e) ~ (1 - e) ^-W Van{x)l+2 < I(n) . 

Both inequalities give 

/ (n) — > x as n — > oo, 

and consequently (13.51 holds. 
Now we prove that 

J (n) — > asm oo. (3.6) 
In fact, we have for all e G (0, 1) and n sufficiently large 

J(n) < (1 + ef La " ( ^ J+1 ■^(An{ V >>[a n (x)\}) 
x , 1 | c )2 K (g) J M n {<p > [a n (x)\}) n 



This gives fl3.6l >. From this and d3.5l > it follows that 

'L(V n ) 



> x \ ^ 1 — x as n oo for all x € (0, 1) . 



L(n) 

Now let x G [1, oo). Then we have for x > 1 that 

l(k) > \ I/ ^ >1 



L(n) ' J - \ L (n) 



< ^ I — > 1 ) — > asn^ oo. 



n 

Combining the above we get for all x G (0, oo) 

' L(y n ) 

L(n) 



< x ) — » 1 — max {1 — x, 0} as n — > oo. 



Finally, since V n — > oo in probability, it is clear that the slowly varying function L may 
be replaced by any function Liwith L\ (n) ~ C7 ■ L (n) , C > 0, as n — > oo. Hence, by 
Lemma l3~2l and the compactness result the theorem follows. □ 



Proof. (Second part of Theorem l2.4> Let / and L be given as in the first part of the proof 
of this theorem. Then for every fixed x G (0, 1) we have 

L (Y n — n) \ 

< x ) = v(Y n < [a n (x)\ + n) 



L(n) 



n+[a n (x)j 

/ X! ^An{<p>n+la n (x)l-k} ■ T k (/) dfl, 
JA k=n+l 
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where v denotes the probability measure with density / G P M and a n (x) = L 1 (xL (n)) . 
Note, by (EL) we have 

f \ a a ™( X ) n f 
a n (x) — > oo and > for n — > oo. 

n 

A similar arguments as in | KS05b |, Lemma 3.3, show that for all e G (0, 1) there exists n 
such that for all n > no and k G [n,n + a n (x)] we have uniformly on A 

<l~s)—<f k <f) < (1 + ef —. 

From this it follows on the one hand that, for n sufficiently large, 

^)<x)<(l + B )" i i.^ H . 1 ~(1 

Similarly for n sufficiently large, 

x , s 1 fL(Y n -n) 
*(1 " *) - (1 - e) ^^MM < v < * 

Combining these inequalities we get 

(A \*-v -t f L^n-n) . \ ... f L(Y n -n) _ 

x (1 — e) < limmi v — — — < x < limsup v — — — < x < (1 + e) x. 

\ L(n) ) V L(n) 

Since e was arbitrary, we conclude 

'L(Y n -n) 



L(n) 

Now let x G [1, oo). Then we have 



< x I — ► x as n — > oo for all x G (0, 1) . (3.7) 



L(Y n -n) >x] JHY-n) >1 



L{n) ) ~ V L ( n ) 



r [ — — 1 > 1 ) — as // - x . 

n 



< x — > 1 — max (1 — x, 0) as n — > oo for all x G (0, oo) . 
L(n) ) 

Finally, since Y n — n — > oo in probability, it is clear that the slowly varying function L 
may be replaced by any function iiwith L\ (n) ~ C ■ L (n) , C > 0, as n — > oo. From 
this, Lemma l3~2l and the compactness result the theorem follows. □ 



From this and ( 13. 7> it follows that 

'L{Y n -n 



Finally, we prove the large deviation asymptotic stated in Theorem l2.5l 

Proof. (First part of Theorem l2.5> Let < x < 1 and y > be fixed with x + y ^ 0. We 
have 

H^IL > x Yn^L > y") = t,(Z tt < Ln(l-x)J,F„> Ln(l+y)J) 
n n J 

= v { z Vn{i+y)\ < [n(l-x)\) 

, L«(i-z)J 

= / >_> lAn{<p>|n(i+i/)J-fc} • r fe (/) d/x. 
Ja 
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For 6 G (0, 1 — x) and e € (0, 1) fixed but arbitrary we divide the above sum into two 
parts as follows. 

' k=0 k= lnS\ 

By monotonicity of (lAn{^>n}) we first have 

f Ln<5J_1 , 

I (n) < / l^n{<p>Ln(i+j/)J-Ln«J+i} ' zl Tk (f) d ^- 

jA k=0 

Using II. 2> and the fact that A is uniform for /, we obtain for sufficiently large n 

, 2 L(Ln(l + y)J - [nS\ + 1) 



7(n) < (1+eY 



[n(l + y)\ - [n5\ +1 WVj. 



/-, \2 <5 7 (ri) 

~ (l + e ) ; F „, as n — > oo. 

y + l-S W n 

Thus, 

limsup-— A- -7(n) < (1 + e) 2 — — -. 

n^oo L(n) y+l-d 

Letting 6 — » 0, we observe 



For the second part of the sum we have to show that 



7( n ) =0 (^M) ) asn^oo. (3.8) 



j( n )^^M.logfi±^ N ) asn->oc. (3.9) 



W n \x + y 

A similarly argument as in | KS05b |, Lemma 3.3, shows that for all n sufficiently large and 
k G [\n5\ , [n (1 — x)J] we have uniformly on A 

(l-,)^<^(/)<(l + e) 2 ^-. (3.10) 

Hence, using the right-hand side of A3 . 1 0I > and (UA), we obtain for n sufficiently large 

J(n) < [ ~^ L - E fx (An {*>>*}) 

" fc=Ln(i+ K )J-Ki-»)J 

n fc=Ln(l+y)J-Ln(l-x)J 

~ 1 + e ~fi^' lo S T as 77^00. 

W n \ x + y J 



limsup — — — • J (nj < (1 + e) log 



This implies 



L (n) \ x + y 

Similarly, using the left-hand side of I3.10> . we get 

r ■ r W n , 2 , fl + y-6 

Inn ml • J (n) > (1 + e) log 1 



L(n) \ x + y 
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Since e and S were arbitrary, (13.91 holds. Combining J3.8i and d3.9l > proves then the claim 
of the theorem. □ □ 



Proof. (Second part of Theorem l2.5> First, let x € (0, 1). We have 

' V \ " 

' fc=0 



V 

n 



E / 1 An{ v >n-fe} • T k (/) d// 
, : „ J A 

n . 

E / lAn{ v >L«xj} • (/) ^ 

i J A 



k=n— \ nx\ 

= : I(n) + J(n). 
Let 6 G (0, 1 — x) and e € (0, l)be fixed but arbitrary. First, we prove that 

J(n)~^^, asn^oo. (3.11) 
In fact, we have for sufficiently large n 

J(n) < (l + £ ) 2 \^zl .^(An{<p>[nx\}) 
.2 L (n) 

~ (1+EJ as7i^oo. 



Similarly we get 



J{n) > (l- £ )M_i. M (^n{^> [nx\}) 

~ (1 — e) — as n — > oo. 

Combining both inequality ( 13. 1U follows. 
Now we have to prove that 

J(n) log(ar)-^^ asruoo. (3.12) 

divide / (n) into two parts as follows 

\jnS\ — 1 n— \_7ix\ — 1 

Hn)= E •••+ E ■■•=:/i(n)+Ia(n). 

fc=0 fe=L™«5J 

Using the monotonicity of (l J 4n{ip>n})' tne f act mat A is uniformly for /, and il .2[ we 
obtain, for n sufficiently large, 

r [nSi ^ „ 

^x(n) < / lyin{ v >ri-|nJJ+i} ' E T k {f) d^i 

J A 1~~ n 



< + 



fc=0 

2 Lngj - 1 _ £ M (n - HJ + 1) 
n-[nd\+l Wyns^x 



(l +£ ) — asn^oo. 
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Consequently, 



h (n) = o 



as n — > oo . 



(3.13) 



Now using the fact that A is uniformly returning for / we have, for n sufficiently large, 

.2 n-[n<5J 



h{n) < 



W n 



v(An{<p>k}) 

k— [nx\ +1 

L M (n) 



<i + e) *^p.io g 



l-<5 



This implies 



Similarly, we get 



,. W n 

lim sup — — 



h (n) < (1 + e) log 



as n — > OO. 



1-6 



i->oo (n) 
Since e and J were arbitrary, we have 



lim in f ^ n ; • ^2 («) > (1 + &) 2 log 



1 - J 



r / \ l f \ L ( n ) 

h (n) ~ - log (x) • — — , asn->oo. 



(3.14) 



The asymptotics (13 . 1 3i and d3 . 14-i prove (13. 12i . Combining O.l 1> and (13. 12t proves the 
second part of the theorem for x G (0, 1). 
Now we consider the case x > 1, Since 



> X) = ^2 1 An{ v »[nx]} ■ T k (f) dfX 
> k=0 JA 



we have, for n sufficiently large, 



Vn 



v — >x) < fi(An {ip > [nx\}) — (1 + e) 



W n 



L(n) 



(1 + e). 



xW n 

Similarly, we obtain the reverse inequality proving the statement in the theorem for x > 
1. □ □ 



4. Application to continued fraction 



Any irrational number x £ I := [0, 1] \ Q has a simple infinite continued fraction 
expansion 

1 



K\ (x) 



1 



K2 (x) H 

where the unique continued fraction digits K n (x) are from the positive integers N. The 
Gauss transformation G : I — > I is given by 



G(x) 



1 



1 

x 
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where [x\ denotes the greatest integer not exceeding x £ R. Write G" for the n-th iterate 
of G, n £ No = {0, 1,2,.. .} with G° = id. It is then well known that for all n £ N, we 
have 

1 



K n (x) 



Qn-1 



Clearly, the n n , n £ N, define random variables on the measure space (I, B, P), where B 
denotes the Borel er-algebra of I and P some probability measure on B. Then each n n has 
infinite expectation with respect to the Lebesgue measure on [0, 1], which we will denote 
by A. 

Given n > 1, we define the Process 



i\i n (x) := n 
and we concider the Process 



p 

E 

i=i 



Ki (x) < n 



X £ 



CT„ (x) 



X £ 



(4.1) 



In this paper we want to demonstrate how infinite ergodic theory can be employed 
to derive new insights into the stochastic structure of the Process (a„). The underlying 
dynamical system will be given by the Farey map. 

This process turns out to be related to the total waiting time processes considered in the 
first part of this paper. This allows us to derive the following main theorem. Its proof will 
be postponed to the end of Subsection l4.2l 



(4.2) 



Theorem 4.1. Let a n be the process given in H4.ll . Then the following holds. 

(1) We have 

log (pvQ £M jj 
log (n) 

where the random variable U is uniformly distributed on the unit interval. 

(2) For any v £ T> and x £ (0, 1) we have 

H{x) 



la. 

n 



> x 



where 



H(x) 



1 - 
1/x 



log (n) 
log (x) 



as n 



oo, 



(4.3) 



for x £ (0, 1) , 
for x > 1. 



4.1. Farey vs. Gauss map. We consider the Farey map T : [0, 1] — > [0, 1] , defined by 



T(x) 



where 



T (a:) := 



T (x) , 
Ti (x) , 

and 



X £ 
X £ 



0. 



Ti(x) 



1 



1. 



1 — X X 
It is known that ([0, 1] , T, B, fi) defines a conservative ergodic measure preserving dy- 
namical system, where /i denotes the a- finite invariant measure with density h (x) := 
-Jr (x) = i . Also any Borel set A £ B with A (A) > which is bounded away from 
the indifferent fixed point is a uniform set. Furthermore, from |KS05a|, Lemma 3.3, we 
know that the set K\ := (~, l] is uniformly returning for any / £ V, where 

V := {/ £ V» : / S C 2 ((0, 1)) with /' > and /" < 0} . 



CRITICAL WAITING TIME PROCESSES IN INFINITE ERGODIC THEORY 



21 



For the wandering rate we have 

r 1 1 

W n := W n (Kt) = -dx = log (n + 2) ~ log (71) (n -> 00) . 
The inverse branches of the Farey map are 



u 0) := (To) 1 (x) 



1 + x' 

«i 0) : = Pi) -1 0) = TT^- 
For x 7^ the map uq (x) is conjugated to the right translation x 1— > F (x) := x + 1, i.e. 

u = JoFoJ with J (x) = J -1 (x) = — . 

x 

This shows that for the n-th iterate we have 

u%(x) = JoF n oJ{x) = T ^— . (4.4) 

Moreover, we have u\ (x) = J o F (x) . 

Let T — {K n } n>1 be the countable collection of pairwise disjoint subintervals of [0, 1] 

given by K n := {A^, £ ■ Setting A Q = [0, 1), it is easy to check that T (K n ) = K n _ 1 
for all n > 1. Theirs? entry time e : I — * N into the interval K\ is defined as 

e (x) := min {k > : T k (x) G K x } . 

Then the first entry time is connected to the first digit in the continued fraction expansion 
by 

k\ (x) = 1 + e (x) and ip (x) = ki o T (x) , x G I. 
We now consider the induced map S : I — > I defined by 

S(x) : =T e ^ +1 (x). 

Since for all n > 1 

{x e I : e (x) = n - 1} = K n n I, 
we have by (I4.4i for any x € i^n n I 

S (x) = T" (x) = Ti o T"- 1 (x) = i - n = - - kUx). 

XX 

This implies that the induced transformation S coincides with Gauss map G on I. 

4.2. Renewal theory for continued fractions . In the next lemma we connect the number 
theoretical process a n defined in (14. II with the total waiting time process V n defined with 
respect to the Farey map. 

Let (r„) ngN be the sequence of return times, i.e. integer valued positive random vari- 
ables defined recursively by 

n (x) := tp{x) = inf{p > 1 : T*{x) € K x }, x e X, 

r„(x) := inf{p> 1 : T p+ ^=' Tk(x) {x) € K x }, x € X. 

The renewal process is then given by 

_ f max{£; < n : 5 fc (x) < n}, x e A n = [JLo T~ k Ki, 



N n (x) 



else, 
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where 

n 

5 :=0, S n :=^k, n G N. 
fc=i 

Lemma 4.2. for all x G I andn > lwe have Let K\ := (h, l] and A n := |Jfc=o T~ k K\. 
Then for the process a n defined in A4.1i we have for all x G I one/ n > 1 

CTn 1 j ~ 1 1 + r„_i (x) , efae. 
Proof. As a consequence of the observations in Subsection l4.1l we will argue as follows. 

For i G Ifl ^n-i we nave mat K i ( :E ) > n implies Vfo ( x ) — 0- For x G I n A n _i we 
distinguish two cases. Either the process starts in x G K\, then we have k\ (x) = 1 and 
inductively for n > 2 

K„ (x) = T n _l (x) , 

or the process starts in x £ Kf, then we have K\ (x) = 1 + ti (x) and inductively for 

n > 2 

K n (it) — T n (x) . 

This implies that 

f /V n _i(x) + 1, xGifi, 
^ n W " 1 iV„-i (x) , else. 
Hence, we have for ie In A„_i 

k i/j„(x) + 1 = r iV„_i(a;)+l 

and for x G Ini^ 

«V n (a:)+l = «i (ar) = 1 + n (x) . 
From this the assertion follows. □ 



After these preparations we are now in the position to give the proof of Theorem l4.ll 

Proof. (Theorem l4.1> The asymptotic ( 14.21 is an immediate consequence of Lemma l4~2l 
the second part of Theorem l2.4l and the fact that W n ~ log (n). 

Finally, ( 14.31 follows from the second part of Theorem l2.5l bv observing that K\ := 
(5,1] is uniformly returning for any / G 2? and that 

f 1 1 1 

/z (Ai n > n}) = / — dx ~ — as n — > 00. 



" + 2 X 71 

+ 3 



□ 
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